Universal Loop-Free Super-Stabilization

نویسندگان

  • Lélia Blin
  • Maria Gradinariu Potop-Butucaru
  • Stephane Rovedakis
  • Sébastien Tixeuil
چکیده

We propose an univesal scheme to design loop-free and superstabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isomorphic to a shortest path tree). Our scheme combines a novel super-stabilizing loop-free BFS with an existing self-stabilizing spanning tree that optimizes a given metric. The composition result preserves the best properties of both worlds: superstabilization, loop-freedom, and optimization of the original metric without any stabilization time penalty. As case study we apply our composition mechanism to two well known metric-dependent spanning trees: the maximum-flow tree and the minimum degree spanning tree.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Loop-Free Super-Stabilizing Spanning Tree Construction

We propose an univesal scheme to design loop-free and superstabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isomorphic to a shortest path tree). Our scheme combines a novel super-stabilizing loop-free BFS with an existing self-stabilizing spanning tree that optimizes a given metric. The composition result preserves the best properties of...

متن کامل

A two-length-scale polymer theory for RNA loop free energies and helix stacking.

The reliability of RNA secondary structure predictions is subject to the accuracy of the underlying free energy model. Mfold and other RNA folding algorithms are based on the Turner model, whose weakest part is its formulation of loop free energies, particularly for multibranch loops. RNA loops contain single-strand and helix-crossing segments, so we develop an enhanced two-length freely jointe...

متن کامل

Adaptive fuzzy pole placement for stabilization of non-linear systems

A new approach for pole placement of nonlinear systems using state feedback and fuzzy system is proposed. We use a new online fuzzy training method to identify and to obtain a fuzzy model for the unknown nonlinear system using only the system input and output. Then, we linearized this identified model at each sampling time to have an approximate linear time varying system. In order to stabilize...

متن کامل

MHV Amplitudes in N = 4 Super Yang-Mills and Wilson Loops

It is a remarkable fact that MHV amplitudes in maximally supersymmetric Yang-Mills theory at arbitrary loop order can be written as the product of the tree amplitude with the same helicity configuration and a universal, helicity-blind function of the kinematic invariants. In this note we show how for one-loop MHV amplitudes with an arbitrary number of external legs this universal function can b...

متن کامل

Effect of Super-Brain Yoga on Consolidation and Reconsolidation-Based Stabilization of Motor Memory

Introduction: In recent years, yoga has been used as an intervention to improve memory function. The present study aims to investigate the effect of super-brain yoga practices on the consolidation and reconsolidation of motor memory in young girls. Materials and Methods: Participants were 24 young girls in Lendeh, selected based on the inclusion criteria of the study and then randomly divided i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1006.3009  شماره 

صفحات  -

تاریخ انتشار 2010